

#define MAX_SIZE 100  // 定义顺序表的最大长度

typedef struct {
    int data[MAX_SIZE];  // 顺序表的数据域
    int length;  // 顺序表的当前长度
} SeqList;

// 初始化顺序表
void init(SeqList *list) {
    list->length = 0;
}



// 在顺序表的指定位置插入元素
int insert(SeqList *list, int pos, int element) {
    if (pos < 0 || pos > list->length || list->length == MAX_SIZE) {
        // 位置非法或顺序表已满
        return 0;
    }
    
    // 将插入位置后的元素后移
    for (int i = list->length - 1; i >= pos; i--) {
        list->data[i + 1] = list->data[i];
    }
    
    // 插入新元素
    list->data[pos] = element;
    list->length++;
    
    return 1;
}



// 删除顺序表的指定位置的元素
int remove(SeqList *list, int pos) {
    if (pos < 0 || pos >= list->length) {
        // 位置非法
        return 0;
    }
    
    // 将删除位置后的元素前移
    for (int i = pos + 1; i < list->length; i++) {
        list->data[i - 1] = list->data[i];
    }
    
    list->length--;
    
    return 1;
}



// 查找顺序表中指定元素的位置
int search(SeqList *list, int element) {
    for (int i = 0; i < list->length; i++) {
        if (list->data[i] == element) {
            return i;
        }
    }
    
    return -1;  // 未找到返回-1
}




// 获取顺序表的长度
int length(SeqList *list) {
    return list->length;
}




// 获取顺序表指定位置的元素
int getElement(SeqList *list, int pos) {
    if (pos < 0 || pos >= list->length) {
        // 位置非法
        return -1;
    }
    
    return list->data[pos];
}




// 修改顺序表指定位置的元素
int modify(SeqList *list, int pos, int newElement) {
    if (pos < 0 || pos >= list->length) {
        // 位置非法
        return 0;
    }
    
    list->data[pos] = newElement;
    
    return 1;
}


